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Abstract. A resistance network is a connected graph (G, c). Tlie conductance function c„ 
weiglits the edges, which are then interpreted as conductors of possibly varying strengths. 
The Dirichlet energy forin £ produces a Hilbert space structure (which we call the energy 
space "Hfi) on the space of functions of finite energy. 

We use the reproducing kernel [v^] constructed in [JP09b] to analyze the effective re- 
sistance R, which is a natural metric for such a network. It is known that when (G, c) 
supports nonconstant hamionic functions of finite energy, the effective resistance metric 
is not unique. The two most natural choices for R(x,y) are the "free resistance" R'^, and 
the "wired resistance" . We define R'' and R^ in terms of the functions Vj (and cer- 
tain projections of them). This provides a way to express R'' and R^ as norms of certain 
operators, and explain R'' 4^ R^ in terms of Neuinann vs. Dirichlet boundary conditions. 
We show that the metric space (G, R'') embeds isometrically into "Hg. and the metric space 
(G, R'*') embeds isometrically into the closure of the space of finitely supported functions; 
a subspace of 'Kg. 

Typically, R'' and R^ are computed as limits of restrictions to finite subnetworks. A 
third formulation R" is given in terms of the trace of the Dirichlet form £ to finite sub- 
networks. A probabilistic approach shows that in the hmit, R" coincides with R^ . This 
suggests a comparison between the probabilistic interpretations of R'^ vs. R*". 



This paper concerns an analysis of the resistance metric (also called "effective resis- 
tance") on infinite networks, with emphasis on the role of functions of finite energy. These 
are real- or complex-valued functions on the set of vertices of the network, and their energy 
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is computed via a Dirichlet form (denoted £) which takes into account the weights (con- 
ductances) of the edges of the network. As discussed in [JP09b], the Dirichlet energy form 
£ gives a natural Hilbert space structure to the set of finite-energy functions; we call this 
the "energy space" and denote it The close relationship between & and the (typically 
unbounded) network Laplacian A is also developed in [JP09b]. In the absence of con- 
ditions, this relationship is more subtle than described in the classical theory of quadratic 
forms and self-adjoint operators, as given by Kato, for example. 

The Hilbert space "Kg does not come equipped with a natural o.n.b., but it does carry 
a natural reproducing kernel, which is indexed by the vertices x of the network, and is 
denoted {v^]. We make extensive use of this "energy kernel" and its properties as developed 
in [JP09b]. Precise definitions are given in §1.2. 

Effective resistance has been previously studied in a Hilbert space context; however, our 
approach is novel in that it is completely intrinsic to the Hilbert space For example, 
there is no reference to space of functions defined on the edges of G as in [LP09], and 
there is no use of potential-theoretic methods, as in [Kig03]. Our theory is developed via 
a reproducing kernel which springs forth directly from Riesz's lemma, and allows us to 
express effective resistance in terms of operators. In particular, our approach allows one to 
treat the effective resistance metrics globally, i.e., directly in terms of Hilbert space norms 
and independent of any limits taken with respect to finite subnetworks. 

§1 contains a brief encapsulation of the results of [JP09b] which will be necessary 
for the current study. In particular, the orthogonal decomposition of 'Kg into finitely- 
supported and harmonic functions, and the corresponding projections. Dipoles are finite- 
energy functions which are harmonic except at two vertices. The energy kernel consists of 
dipoles, and are important for computing the resistance metric. 

§2.1 introduces the effective resistance as a metric on finite networks and gives several 
equivalent formulations. We also discuss how certain infinite networks may give rise to 
nonuniqueness of solutions with regard to these formulations, and why this therefore leads 
to different notions of resistance metric in infinite networks. §2.2 discusses the two most 
well-known resistance metrics on infinite networks: "free resistance" and "wired resis- 
tance" (in the terminology of [LP09]; the respective terms "limit" and "minimal" are 
also common in the older literature). We give formulas for the free and wired resistances 
in parallel to the list of equivalent formulations developed in the previous section for fi- 
nite networks. The Hilbert space structure of 'Kg (i.e., certain projections and operator 
norms) gives a clear explanation of why R^{x, y) > R^(x, y) in general, and how harmonic 
functions can produce a strict inequality. We also consider R^ vs. R^ in terms of Neu- 
mann vs. Dirichlet boundary conditions and probabilistic interpretations. The harmonic 
resistance R^^ :- R^ - R'^ is introduced in §2.3 and related to the boundary resistance 
R^'^ (roughly, the "voltage drop at oo"). Neither R^^ nor R^'^ are metrics, in contrast to 
R^ and R"^ . In Remark 2.24, we give a comparison with the theory of resistance forms 
of [Kig01,Kig03,Kig09]. 

§3 introduces a third resistance metric on infinite networks; like the others, it is com- 
puted as a limit of restrictions to finite subnetworks. The "trace resistance" R"' is given in 
terms of the trace of £ to finite subnetworks. A probabilistic approach shows that in the 
limit, R"' coincides with R^ . 

§4 compares the resistance metric(s) with related notions of distance on a network, 
including the geodesic distance. We also consider the effective resistance between two 
probability measures as a natural generalization of our earlier formulations forR^ and R^ . 
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The work of von Neumann and Schoenberg gives conditions under which a metric space 
embeds in a Hilbert space (so that the original metric is recovered in terms of a normed 
difference of the embedded points). §5 shows that these conditions are satisfied by the ef- 
fective resistances discussed above. Moreover, up to unitary isomorphism, the embedding 
sends the metric space (G, R'') into 'Kg, and the metric space (G, R^) into fin. Under this 
embedding, the vertex x is sent to the element V v of the energy kernel. 

In §6, we give some elementary but illuminating examples. 

Discrete potential theory and its relation to random walks on graphs is an old and well- 
studied subject (for trees and Cayley graphs of groups in particular) and we will not at- 
tempt to give complete references. Three excellent and fairly comprehensive treatments 
are [Soa94], [WoeOO] and [LP09]. We also recommend [DS84, LPW08, Per99] for in- 
troductory material and [Lyo83, Car73, WoeOO], and the foundational paper [NW59] for 
more specific background. With regard to infinite graphs and finite-energy functions, 
see [Soa94,SW91,CW92,Dod06,PW90,PW88,Woe86,Tho90] and also some recent work 
by Georgakopoulos (see the arXiv). 

Effective resistance and resistance metric are studied extensively in [Kig03, Kig09], and 
also in [KigOl]. Connections between shorting and Schur complement (trace) are studied 
in [Met97]. 

Acknowledgements. The authors are grateful to Jun Kigami, Peter Morters, Eknar Teufl, 
and Wolfgang Woess for helpful conversations, suggestions, and answers to our questions. 



1.1. Basic terms. We now proceed to introduce the key notions used throughout this pa- 
per: resistance networks, the energy form £, the Laplace operator A, and the elementary 
relations amongst them. 

Definition 1.1. A resistance network is a connected graph (G,c), where G is a graph 
with vertex set G", and c : G" x G° ^ is the conductance function which defines 
adjacency by x ~ y iff Cxy > 0, for x,y e G°. Conductance is symmetric and nonnegative: 
Cxv = e [0, c»). The total conductance at a vertex is written c{x) := 2v~t'^vv, and it is 
required that c(x) < co. Note that we allow vertices of infinite degree and that c{x) need 
not be a bounded function on G". The notation c may be used to indicate the multiplication 
operator (cv)(jc) := c{x)v(x). 

In Definition 1.1, "connected" means simply that for any x,y 6 G", there is a finite 
sequence {jc,l|Lo ^^'■^ x = xq, y - x„, and Cxi_ixi > 0, / - l,...,n. Conductance is the 
reciprocal of resistance, so one can think of (G, c) as a network of nodes connected by 
resistors of resistance c^^! . We may assume there is at most one edge from x to y, as two 
conductors c],,, and c\y connected in parallel can be replaced by a single conductor with 
conductance Cxy - c',, + c\,. Also, we assume c,„ = so that no vertex has a loop, as 
electric current will never flow along a conductor connecting a node to itself. ' 

Definition 1.2. The Laplacian on G is the linear diff'erence operator which acts on a func- 
tion V : G° -» C by 



Nonetheless, self-loops may be useful for technical considerations: one can remove the periodicity of a 
random walk by allowing self-loops. This can allow one to obtain a "lazy walk" which is ergodic, and hence 
more tractable. See, for example, [LPW08,LP09]. 
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A function v ; G — > C is harmonic iff Av(x) - for each x e G . 

We have adopted the physics convention (so that the spectrum is nonnegative) and 
thus our Laplacian is the negative of the one commonly found in the PDE literature; 
e.g., [KigOl], [Str06]. The network Laplacian (1.1) should not be confused with the renor- 
malized Laplace operator c '^^Ac^'''^ which appears in the literature on spectral graph 
theory (e.g., [ChuOl]). 

Definition 1.3. The (probabilistic) transition operator is defined pointwise for functions 
on G" by 

^ xy 

Pu{x) ^ ) p(x,yMy), foT p(x,y) ^ —-, (1.2) 
^ c(x) 

SO that A = c(I - P). Note that the harmonic functions are precisely the fixed points of 
P, and V - u + k\ for k e C implies that Pv - Pu + kl, so (1.2) is independent of the 
representative chosen for u. 

The function pix,y) gives transition probabilities, i.e., the probability that a random 
walker currently at x will move to y with the next step. Since 

c{x)p{x,y) = c(y)p{y,x), (1.3) 

the transition operator P determines a reversible Markov process with state space G"; see 
[DS84, LPW08, LP09, Per99]. 

Definition 1.4. An exhaustion of G is an increasing sequence of finite and connected sub- 
graphs {Git}, so that Gk £ G^+i and G - \J G^. 

Definition 1.5. The notation 

.i-eG" teCi 

is used whenever the limit is independent of the choice of exhaustion {G^) of G. This is 
clearly justified, for example, whenever the sum has only finitely many nonzero terms, or 
is absolutely convergent as in the definition of £ just below. 

Definition 1.6. The energy of functions m, v : G° ^ C is given by the (closed, bilinear) 
Dirichlet form 

S{u, v) ^ Z "■'^y («W - ^ (v(x) - v(y)), (1 .5) 

A-eG" veG» 

with the energy of u given by S{u) :- &(u, u). The domain of the energy is 

dom£ = {m ; G° ^ C ■•.£(«)< oo). (1.6) 

Since c„, - Cyj and Ci,. = for nonadjacent vertices, the initial factor of | in (1.5) 
implies there is exactly one term in the sum for each edge in the network. 

1.2. The energy space 'He. For remainder of this paper, let o denote a fixed reference 
vertex (the "origin"). It will be immediate that all results are independent of the choice 
of o. Note from Definition 1.6 that £(«) = iff" m is constant. Let 1 denote the constant 
function with value 1, so that kerfi = CI. 

Definition 1.7. The energy form S is symmetric and positive definite on dom£. Then 
dom£/Cl is a vector space with inner product and corresponding norm given by 

<M,v)6 :=fi(M,v) and ||m||£ £(m, m)'^^. (1.7) 

The energy Hilbert space Iri^ is dom£/Cl. 
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Definition 1.8. Let v.i be defined to be the unique element of l-ls for which 

{vx, u)s - u{x) — u{o), for every u 6 TYfi. (1-8) 

The collection {vx]xeG° forms a reproducing kernel for 'Kg ( [JP09b, Cor. 2.7]); we call it 
the energy kernel and (1.8) implies that its span is dense in 'Hs. In [Kig03, Prop. 4.3], it is 
stated that this family is a reproducing kernel for the form £. Functions with the property 
(1.8) have also appeared in [Met97,BR07,MYY94], and [Kig03, Def. 4.1]. 

Note that Vg corresponds to a constant function, since (v,,, u}e = for every u 6 TYg. 
Since v,, e ker£, it may be ignored or omitted from any set or sum indexed by {x e G"). 

Definition 1.9. A dipole is any v e 'T/g satisfying the pointwise identity Av = 5x — 6v for 
some vertices x,y € One can check that Avx = 6x - 6,,', cf. [JP09b, Lemma 2.13]. 

Definition 1.10. For v € 'H^, one says that v has finite support iff there is a finite set 
F c G° such that v{x) - k e C for all x i F. That is, the set of functions of finite support 
in 'Hs is 

span{5t) = {u e dom£ ■. u(x) - k for some k, for all but finitely many x e G°), (1.9) 

where k is some constant depending only on u, and Sx is the Dirac mass at x, i.e., the 
element of "Kg containing the characteristic function of the singleton {x}. It is immediate 
from (1.5) that S(6x) = c{x), whence 6x e "Hg. Define Tin to be the closure of span{5t) 
with respect to S. 

Definition 1.11. The set of harmonic functions of finite energy is denoted 

9{ann ;= {v € 'Hg Av(x) = 0, for all x e G"). (1.10) 
Note that this is independent of choice of representative for v in virtue of (1.1). 
Lemma 1.12 ( [JP09b, 2.1 1]). For any x e G", one has {6x, M>g = Am(x). 

The following result follows easily from Lemma 1.12; cf. [JP09b, Thm. 2.15]. 
Theorem 1.13 (Royden decomposition). '7/g = Tin 9'Harm. 

Remark 1.14 (Reproducing kernels for Tin and Tfarm). Throughout the sequel, we use the 
notation Pf-i„ for orthogonal projection to Tin and P/y,,™, for orthogonal projection to Tlann. 
Also, for an element Vx of the energy kernel, we write fx :- PthiVx and hx Pi-iarmVx- 
The characteristic property of reproducing kernels behaves well with respect to orthogonal 
projection, and so {fx]xeG is a reproducing kernel for Tin and {hx]xeG is a reproducing 
kernel for Tiarm. In particular, span{/i , ) is a dense subspace of Tlarm. 

Remark 1.15 (Real-valued vs. complex-valued functions). The setting laid out in this 
section is valid for C-valued functions, and indeed, the associated spectral theory of A 
requires this. However, C-valued functions will not be necessary for the purposes of this 
paper. Thus, from this point on, the discussion will concern only R- valued functions, as this 
will simplify the exposition. Even when this simplifying assumption is not made, [JP09b, 
Lem. 2.24] shows that for the kernel elements Vx, fx, and hx discussed in the previous 
remark, one can always choose a representative which is R-valued. 
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2. Effective resistance 

Our main concern is the metric properties of effective resistance on infinite networks. 
Infinite networks may offer several distinct such metrics, each one reflecting separate dy- 
namical or potential-theoretic features and conclusions for (G, c). Adopting the terminol- 
ogy and notation of [LP09], we consider the free resistance R'^ and the wired resistance 

. Later, in §3, we introduce and study the trace resistance /?'^ For an infinite network, 
each of these is initially defined in terms of a limit of finite subnetworks associated to an 
exhaustion of (G, c). However, the introduction of Hilbert space allows one to treat these 
metrics globally, i.e., directly with reference to a norm in Hilbert space and independent of 
any limits taken over finite subnetworks. This is carried out for the free resistance R^ in 
Theorem 2. 14 and for the wired resistance in Theorem 2.20. 

For the sections to follow, it will be helpful to have the following terminology about 
currents, which play the role of a discrete vector field. The drop operator d is an isometry 
relating functions on the vertices of (G, c) to functions on edges. 

Definition 2.1. A current is an antisymmetric function / : G° xG° — > R which is supported 
on the support of c. For such functions / and J, we have 

Yj c-ll(x,y)J{x,y), (2.1) 

(A-,y)eG' 

the dissipation of a current is D{I) :- D{I, I). The inner product (/, J}d := D{I, J) makes 
domD := {/ . D{I) < oo) into a Hilbert space which we call the dissipation space 'Hd- 
For a, z € G°, we say / is a current flow from a to z and write / € 'Fia, z) iff it satisfies 

J^I{x,y)^6a-6„ (2.2) 

a nonhomogeneous version of Kirchhoff"s law. If m e "He, then the induced current is 
defined by Ohm's law: 

Iu(x,y) = Cxy(u(x) - u(y)). (2.3) 

Note that d : 'He 'Hd hy du - /„ is an isometry, and that / minimizes D over 
'F(x,y) if and only if / = du for u which minimizes S over {v e dom£ . Av - 6x - Sy}; 
see [JP09c, §3 and § 10] for details. 

2.1. Resistance metric on finite networks. We make the standing assumption that the 
network is finite in §2.1. However, the results actually remain true on any network for 
which 'Harm - 0. 

Definition 2.2. If a current of one amp is inserted into the electrical resistance network at 
X and withdrawn at y, then the ( efl^ective ) resistance R(x, y) is the voltage drop between the 
vertices x and y. 

Tlieorem 2.3. The resistance Rix,y) has the following equivalent formulations: 



R(x, y) = {v(x) - v(y) \ Av = 5, - 6y} (2.4) 

= {£(y) ■■. Av = 5, - 6y} (2.5) 

^mm{D(I) :I er(x,y)} (2.6) 

= 1/ min{£(v) ■■. v(x) = 1, v(y) = 0, v e dom£) (2.7) 

= mm{K > ■■. \v(x) - v{y)\^ < k6{v), v e dom£) (2.8) 

= sup{|v(x) - v(y)f \ 8{v) <l,ve dom£). (2.9) 
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Figure 1. Effective resistance as network reduction to a trivial network. Tliis basic 
example uses parallel reduction followed by series reduction; see Remark 2.4. 

We leave the proof of Theorem 2.3 as an exercise; we suggest using the energy kernel 
to take several shortcuts. A complete proof appears in [JP09c, Thm. 5.2] and patches 
some holes in the literature. The authors first learned of the effective resistance metric 
from [Pow76]) and [KigOl, Kig03, Kig09, Str06], respectively; we have not seen (2.5) in 
the literature previously. Taking the minimum (rather than the infimum) in (2.6), etc, is 
justified because a quadratic form always attains its minimum on a closed convex set. 
Effective resistance is defined in [Per99, §8] as the ratio {v{x) - v{y))/ Yj7~ x Ca:(v(jc) - v(z)); 
our formulation corresponds to normaUzing the current flow so that the denominator is 1 . 

Remark 2.4 (Resistance distance via network reduction). Let H he a (connected) planar 
subnetwork of a finite network G and pick any x,y 6 H. Then H may be reduced to a 
trivial network consisting only of these two vertices and a single edge between them via 
the use of three basic transformations: (i) series reduction, (ii) parallel reduction, and (iii) 
the V-Y transform [Epi66, Tru89]. Each of these transformations preserves the resistance 
properties of the subnetwork, that is, for x,y € G \ H, R{x,y) remains unchanged when 
these transformations are applied to H. The effective resistance between x and y may be 
interpreted as the resistance of the resulting single edge. An elementary example is shown 
in Figure 1 . A more sophisticated technique of network reduction is given by the trace 
(Schur complement) construction of Remark 3.10, which subsumes (i) and (iii). 

We record the following simple fact for future reference. 

Lemma 2.5. If v e 'He, is a dipole on a finite network with Av — 6 x — Sy, then v has its 
maximum at x and minimum at y. 

Proof. This follows by the minimum principle for harmonic functions on the finite subnet- 
work G" \ {x,yy, cf. [LP09, §2.1] or [LPW08], for example. □ 

The following result is well-known (see, e.g. [KigOl, §2.3]), but the proof given here is 
substantially simpler than most others found in the literature. 

Lemma 2.6. R is a metric. 

Proof. Symmetry and positive definiteness are immediate from (2.5), we use (2.4) and the 
energy kernel to check the triangle inequality. Let vi = Vx—Vy, V2 - v^,-V;, andv3 := vi+V2. 
Then 

R{x,z) = v-iix) - v-iiz) = Vl{x) - Vi(z) + V2{x) - V2(z) 

< vi(x) - viCv) + v'aCv) - V2(z) = R{x,y)+R(y,z), 
because y is the minimum of v\ and the maximum of V2 by Lemma 2.5. □ 
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2.2. Resistance metric on infinite networks. There are challenges in the extension of the 
results of the previous section to infinite networks. The existence of nonconstant harmonic 
functions h e dom£ implies the nonuniqueness of solutions to Am = / in 'Kg, and hence 
(2.4)-(2.6) are no longer well-defined. Even worse, the two most common formulations 
in the literature, (2.7) and (2.8), do not remain equivalent for networks with 'Harm + 0. 
Explaining how and why this disparity can occur on infinite networks comprises a large 
part of the motivation for this paper 

Two natural choices for extension lead to the free resistance and the wired resistance 
R^ . In this section, we examine the cause of a strict inequality B^{x,y) < R^{x,y). 

(1) Theorem 2.14 shows how corresponds to choosing solutions to Am = 6^ - Sy 
from the energy kernel, and how it corresponds to currents which are decompos- 
able in terms of paths. In §3.2, the latter leads to a probabilistic interpretation 
which provides for a relation to the trace of the resistance discussed in §3. See 
also Corollary 3.15. 

(2) Theorem 2.20 shows how R^ corresponds to solutions obtained by projecting el- 
ements of the energy kernel to 'Fin. Since this corresponds to minimization of 
energy, it is naturally related to capacity. 

Both of these notions are methods of specifying a unique solutions to Am = / in some way. 
The disparity between R^ and R^ is thus explained in terms of boundary conditions on A 
as an unbounded self-adjoint operator on 'Kg in Remark 2.22. 

To compute effective resistance in an infinite network, we will consider three notions 
of subnetwork: free, wired, and trace. (Strictly speaking, these may not actually be sub- 
networks of the original graph; see Definitions 2.9, 2.18, and 3.4 for the precise details.) 
Throughout this section, we use H to denote a finite subnetwork of G, //" to denote its 
vertex set, and , , and ti^' to denote the free, wired, and trace networks associated to 

(these terms are defined in other sections below). 

Definition 2.7. If // is a finite subnetwork of G which contains x and y, define RH(x,y) 
to be the resistance distance from x to y as computed within H. In other words, compute 
Rh{x, y) by any of the equivalent formulas of Theorem 2.3, but extremizing over only those 
functions whose support is contained in H. 

Definition 2.8. Let //" c G". Then the full subnetwork on i/" has all the edges of G for 
which both endpoints lie in with the same conductances. That is, c^ - c^luo^fjo. 

The notation {G/t)^j always denotes an exhaustion of the infinite network (G,c), as in 
Definition 1.4. Since x and y are contained in all but finitely many Ga, we may always 
assume that x,y e Gk, V^. Also, we assume in this section that the subnetworks {Ga) are 
full, in the sense of Definition 2.8. This may not be completely necessary, but it simplifies 
the discussion in a couple of places, avoids ambiguity, and causes no loss of generality. 

2.2.1. Free resistance. 

Definition 2.9. For any subset c G", the free subnetwork is just the full subnetwork 
with vertices H^. That is, all edges of G with endpoints in //" are edges of , with 
the same conductances. Let R[jF(x,y) denote the effective resistance between x and y as 
computed in H'^, as in Definition 2.7. The free resistance between x and y is defined to be 

R'"{x,y) -.^ hmRcF{x,y), (2.10) 

A:— >oo ^" 

where {Ga) is any exhaustion of G. 



A HILBERT SPACE APPROACH TO EFFECTIVE RESISTANCE METRIC 



9 



Remark 2.10. The name "free" comes from the fact that this formulation is free of any 
boundary conditions or considerations of the complement of H, in contrast to the wired 
and trace formulations of the next two subsections; see [LP09, §9]. 

One can see that Rhf {x, y) has the drawback of ignoring the conductivity provided by all 
paths from x to y that pass through the complement of H. This provides some motivation 
for the wired and trace approaches below. 

Definition 2.11. Fix x,y e G and define the operator L^y on TYg by L^^v :- v(x) - v(y). 

We were led to (2.9) by considering the evaluation operators corresponding to V j 
in [JP09b, §2.1]; it is clear that (2.9) is equivalent to (2.8) by considering the norm of 

Remark 2.12. Theorem 2.14 is the free extension of Theorem 2.3 to infinite networks; it 
shows that R{x,y) — \\Lxy\\ and that R{x,o) is the best possible constant k - kx in [JP09b, 
Lemma 2.5]. 

Definition 2.13. A (finite) path y from x e to y e is a sequence of adjacent vertices 
(x - xo, xi, X2, . . . , x„ - y), i.e., x,- ~ x,_i for / = !,...,«. The collection of paths from x 
to y is denoted r(x, y). 

The characteristic function of a path j is the current A'y for which /^,(x,_i, x,) - 1, 
i - !,...,«, and Xyix.y') - when x and y are not adjacent elements of y. The notation 
/ = Xiyer(j:,y) ^yAy indicates that / decomposes as a sum of currents supported on paths from 
X to y. It may be that many (but not all) of the coefficients are 0. 

Theorem 2.14. For an infinite network G, the free resistance R^'ix, y) has the following 
equivalent formulations: 



{vx(x) - Vxiy)) - (vyix) - Vy(y)) 


(2.11) 


S(Vx - Vy) 


(2.12) 


min{Z)(/) ••. / € T(x,y) and I = Yjyertx.y) ^r^y) 


(2.13) 


I 

min{£(M) ; w(.v)-l,z^(^v)-0,uedom£} 


(2.14) 


mf{K > •■. |v(x) - v(y)f < kS{v), v 6 domfi) 


(2.15) 


sup{|v(x) - \iy)f •■ £(v) < 1, V e domfi) 


(2.16) 



Proof. To see that (2.12) is equivalent to (2. 10), fix any exhaustion of G and note that 
&(vx - Vy) = lim i y c„{(vx - Vy)(s) - (vx - Vv)(0)^ = lim Rcf(x,y), 

>oo Z ' ^ ' ' a:— >co 

where the latter equaUty is from Theorem 2.3. Then for the equivalence of formulas (2.1 1) 
and (2.12), simply compute 

£(V.l- - Vy) = <V^- - I'v, V.l- - Vy}s = {Vx, Vx)e - 2{Vx, Vy)s + {Vy, Vy}s 

and use the fact that Vi is R- valued; cf. [JP09b, Lemma 2.22]. 

To see (2. 13) is equivalent to (2. 10), fix any exhaustion of G and define 

r(x,y)\^ := {/ e r{x,y) / = ZycH^y^yl- 

From (2.6), it is clearly true for each Gk that 

Rcfix,y) - min{£)(/) ■. / 6 r{x,y) and / = Y.ycc, ^yXyY 
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Since 'F(x,y)\^ - (J^. T(x,y)\^^, formula (2.13) follows. Note that D is a quadratic form 

on the closed convex set ;F(x,y)|g and hence it attains its minimum. 
The equivalence of (2.14) and (2.16) is [KigOl, Thm. 2.3.4]. 

As for (2.15) and (2.16), they are both clearly equal to ||Ln.|| (as described in Re- 
mark 2.12) by the definition of operator norm; see [Rud87, §5.3], for example. To show 
that these are equivalent to R'" as defined in (2.10), define a subspace of "Hg consisting of 
those voltages whose induced currents are supported in a finite subnetwork H by 

'^£-\h - {" ^ dom£ -. u{x) - u{y) - unless x,y e H). (2.17) 
This is a closed subspace, as it is the intersection of the kernels of a collection of continuous 
linear functionals \\Lst\\, and so we can let Qk be the projection to this subspace. Then it is 
clear that Qk < Qk+\ and that lim^t^oo \\u — QkuWe^ - for all u 6 "Kg, so 

Rci{x,y) = ||Lvvll%|,^.^c = WUjQkW, (2.18) 
where the first equality follows from (2.8) (recall that Gk is finite) and therefore 



R''{x,y) = lim Rcdx,y) = lim ||L,,.e*|| = 



Um L.tygi 



= llivvll 



In view of the previous result, the free case corresponds to consideration of only those 
voltage functions whose induced current can be decomposed as a sum of currents supported 
on paths in G. The wired case considered in the next section corresponds to considering all 
voltages functions whose induced current flow satisfies Kirchhoff 's law in the form (2.2); 
this is clear from comparison of (2. 13) to (2.23). See also Remark 2.23. 

Formula (2.11) turns out to be useful for explicit computations. Explicit formulas for 
the effective resistance metric on Z'' are obtained from (2.11) in [JP09c, §14.2]; compare 
to [Soa94, §V.2]. 

Remark 2.15. In Theorem 2.14, the proofs that R^ is given by (2.13) or (2.15) stem from 
essentially the same underlying martingale argument. In a Hilbert space, a martingale is an 
increasing sequence of projections [Qk] with the martingale property Qk - QkQk+\- Recall 
that conditional expectation is a projection. In this context, Doob's theorem [Doo53] then 
states that if [fk] Q "H is such that fk - Qkfj for any j > k, then the following are 
equivalent: 

(i) there is a f e'H such that fk - Qkf for all k 

(ii) sup^ \\fk\\<oo. 

The argument for (2.13) corresponds to projecting to subspaces of the Hilbert space of 
currents for which D{I) < oo. In [LP09, §9.1], the free resistance R'^(x,y) is defined 
directly via this approach (and similarly for R^(x,y)). 

The following result is also a special case of [KigOl, Thm. 2.3.4]. 

Proposition 2.16. R''(x,y) is a metric. 

Proof. One has Rqf{x,z) < RcF{x,y) + RQF{y,z) for any k, so take the limit. □ 

Corollary 2.17. Any representative of v e 'Hs, considered as a function on the metric 
space (G, R^), is Holder continuous with exponent j and constant \\v\\s. 

The previous corollary is a restatement of (2. 15), combined with the fact that R^(x, y) is 
always finite (which follows from connectedness of G). The Gaussian measure of Brown- 
ian motion is supported on the space of such functions [Nel64] and this is used in [JP09a]. 
Also, it is pointed out in [Kig03, Thm. 4.5] that 
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Figure 2. Comparison of free and wired exhaustions for tlie example where G is the 
infinite binary tree; see Definition 2.9 and Definition 2.18 and also Example 6.3. Here, the 
vertices of Gt are all those which lie within k edges ("steps") of the origin. If the edges of 
G all have conductance 1, then so do all the edges of each G^ and , except for edges 
incident upon oo^. = oog^, which have conductance 2. 



2.2.2. Wired resistance. 

Definition 2.18. Given a finite full subnetwork H of G, define the wired subnetwork 
by identifying all vertices in \ to a single, new vertex labeled oo; see Figure2. Thus, 
the vertex set of is U {coh], and the edge set of includes all the edges of H, with 
the same conductances. However, if x e has a neighbour y e G^ \ then also 
includes an edge from x to oo with conductance 

Ctoo„ := ^ c„. (2.19) 

The identification of vertices in may result in parallel edges; then (2.19) corresponds to 
replacing these parallel edges by a single edge according to the usual formula for resistors 
in parallel. 

Let R[jw(x,y) denote the effective resistance between x and y as computed in H^, as in 
Definition 2.7. The wired resistance is then defined to be 

R'^(x,y):^limRcHx,y), (2.20) 
where {Gk} is any exhaustion of G. 

Remark 2.19. The wired subnetwork is equivalently obtained by "shorting together" all 
vertices of H^, and hence it follows from Rayleigh's monotonicity principle that R^{x, y) < 
R''{x,yy, cf. [DS84, §1.4] or [LP09, §2.4]. 

Tlieorem 2.20. The wired resistance may be computed by any of the following equivalent 
formulations: 

R^{x, y) = min{v(x) - v(y) •. Av = ^.v - 6y, v e domfi) (2.21) 

1' 

= min{£(v) ■ Av = 6., - 6y, v e dom£) (2.22) 
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= mm{D(/) ■•. / € T(x,y), D(I) < oo) (2.23) 

= 1 / min{fi(M) •■. m(x) = 1 , u{y) = 0, m e Tm} (2.24) 

= inf{/^ > ■■. |v(jt;) - v(y)\^ < kS(v), v e Tin) (2.25) 

= sup{|v(x) - v(y)P ■■ £(v) < 1 , V e Tin} (2.26) 

Proof. Since (2.25) and (2.26) are both clearly equivalent to the norm of L.vv : 'Fin — > C 
(where again L^yU - u{x) - u{y) as in Remark 2.12), we begin by equating them to (2.20). 
From Definition 1.10, we see that 

■Kg]^ := {m e 'He ■. spt u c H} (2.27) 

is a closed subspace of "Hs. Let Qk be the projection to this subspace. Then it is clear that 
Qk ^ Qk+i and that limi^oo WPrinU - 2t"llfi = for all u e 'Kg. Each function u on 
corresponds to a function S on G whose support is contained in H; simply define 



u{x) 



m(x), X e H, 
[m(oo^), X i H. 
It is clear that this correspondence is bijective, and that 

where the first equality follows from (2.8) (recall that Gt is finite) and therefore 
R'^(x.y) = lim RcYix.y) = lim HL^.g^ll = \\L,,Prin\l 

which is equivalent to (2.25). 

To see (2.21) is equivalent to (2.22), note that the minimal energy solution to Am - dxSy 
lies in 'Fin, since any two solutions must differ by a harmonic function. Let m be a solution 
to Au = 6x - 6y and define / - P^inU. Then / e Fin and A/ = 6x - <5y implies 



= 2 f(zWiz) = 2 f{z){6x - 5,)(z) = fix) - fiy). (2.28) 



11^ 

zee" zee" 



To see (2.2 1)< (2.25), let k be the optimal constant from (2.25). If u e Fin is the unique 
solution to Am = (5, - 6y, then 

uerm [ o(m) J o(m) 

where the last equality follows from £(m) = u(x) - u{y), by the same computation as in 
(2.28). For the reverse inequality, note that with L„. as just above, 

\u(x) - M(y)p 
£(m) 

for any u e Fin. Note that Lemma 2.21 allows one to replace by - PrmVx, whence 
\u{x) - u{yt 



£(m) 

by Cauchy-Schwarz. The infimum of the left-hand side over nonconstant functions m e Fn 
gives the optimal k in (2.25), and thus shows that (2.25) < (2.22). 

To see (2.22) is equivalent to (2.23), recall that / minimizes D over F{x,y) if and only 
if I - du for M which minimizes & over {v 6 dom£ •. Av = 6x - see [JP09c, Thm. 3.26], 
for example. Apply this to / = df, where / = PTmU is the minimal energy solution to 
Am — 6x - Sy. 
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The equivalence of (2.24) and (2.26) is directly parallel to the finite case and may also 



The proof of the next result follows from the finite case, exactly as in Theorem 2.16. 
Theorem 2.21. R^(x,y) is a metric. 

Remark 2.22 [R^ vs. R^ explained in terms of boundary conditions on A). Observe that 
both spaces 



consist of functions which have no energy outside of H. The difference is that if the 
complement of H consists of several connected components, then u e 'Hs\^ may take a 
different constant value on each one; this is not allowed for elements of 'He|^. Therefore, 
'HsIh corresponds to Neumann boundary conditions and 'Kgl^ corresponds to Dirichlet 
boundary conditions. That is, from the proofs of Theorem 2. 14 and Theorem 2.20, we see 

(1) R[jF{x,y) - u{x) - u(y) where u is the Neumann solution to Am = - 6^, and 

(2) Rf{w(x,y) = u(x) - u(y) where u is the Dirichlet solution to Am = 5i - 

Remark 2.23. While the wired subnetwork takes into account the conductivity due to all 
paths from x to y (see Remark 2. 10), it is overzealous in that it may also include paths from 
X to y that do not correspond to any path in G (see Remark 2.15). On an infinite network, 
this leads to current "pseudo-flows" in which some of the current travels from x to oo, and 
then from oo to y; see Example 6.2 and Theorem 3.17. 

Remark 2.24 (Comparison with resistance forms). In [Kig03, Def. 2.8], a resistance form 
is defined as follows: let X be a set and let £ be a symmetric quadratic form on f{X), the 
space of allfunctions on X, and let denote the domain of S. Then (£, f) is a resistance 
form iff: 

(RFl) T is a. linear subspace of ((X) containing the constant functions and £ is nonnega- 

tive on T with £(m) = iff m is constant. 
(RF2) T j ~ is a Hilbert with inner product £, where ~ is the equivalence relation defined 

on ;F by M ~ V iff M - V is constant. 
(RF3) For any finite subset V QU and for any v € t{V), there is m € ;F such that - v. 
(RF4) For any p,q e X, the number 



is finite. Then Rs.t is called the effective resistance associated to the form (£, 'F). 
(RF5) If M e T, then m defined by u{x) : = min{ 1 , max{0, u{x)}} (the unit normal contraction 

of M, in the language of Dirichlet forms) is also in ;F. 
Upon comparison of (2.14)-(2.15) to (2.24)-(2.26), one can see that R'' is the effective 
resistance associated to the resistance form {S,'J-(s), and that R^ is the effective resistance 
associated to the resistance form (£, 'Fin). We are grateful to Jun Kigami for pointing this 
out to us. See also Remark 2.27. 

2.3. Harmonic resistance. 

Definition 2.25. For an infinite network (G, c) define the harmonic resistance between x 
and y by 



be obtained from [KigOl, Thm. 2.3.4]. 



□ 



'Kg]^ = {m € l-is ': u{x) — u{y) - unless x,y € H] and 
•Kfi = {m e-Kf/- sptM c//) 




(2.29) 



R^\x,y) := R''{x,y) - R^(x,y). 



(2.30) 
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The next result is immediate upon comparing Theorem 2. 14 and Theorem 2.20. 

Theorem 2.26. With — P'HarmV.x os in Remark 1.14, the harmonic resistance is equal to 

r'\x, y) = (/z,(x) - hAy)) - (hyix) - hyiy)) (2.3 1) 

= £(/!, - hy) (2.32) 
- ! 3 (2 33') 

min|e(w) ; v(x)=l,v(>0=0) min{e(/) .• f(x)=\,f(y)=0,ferm) 

= inf{K > ■■ \h(x) - h{y)\^ < K&{h), h e 'Harm) (2.34) 
= sup{\h{x) - h{y)\^ \ 8(h) <l,he 9{arm} (2.35) 

Remark 2.27. Note that R'"^ is not the effective resistance associated to a resistance form, 
as in Remark 2.24, since (RF5) may fail. If R^^ were the effective resistance associated to 
a resistance form, then [Kig03, Prop. 2.10] would imply thatR^^(x,y) is a metric, but this 
can be seen to be false by considering basic examples. See Example 6.2, e.g. The same 
remarks also apply to the boundary resistance R'°'^{x,y), discussed just below. 

Definition 2.28. For an infinite network (G, c) define the boundary resistance between x 
and y by 

^"^-'^^" ^^.,,)--/^^(x,,)-. - 

Intuitively, some portion of the wired/minimal current from x to y passes through infin- 
ity; the quantity R'°'^{x,y) gives the voltage drop "across infinity"; see Remark 4.4. From 
this perspective, infinity is "connected in parallel". The boundary bd G in [JP09a] is a more 
rigorous definition of the set at infinity. 

Theorem 2.29. The boundary resistance is equal to 

R^{x,y)R^{x,y) 
^ ^"'^^^ R^^ix,y) ■ ^^-''^ 

In particular, the resistance across the boundary is infinite ifHarm — 0. 

Proof. From (2.30) one has R'"{x,y) = \l{R'^{x,y)-^ - R^'^{x,y)-^), which gives 

1 1 1 



&{v,-Vy) &{f,-fy) R'"^{x,y) 
by Theorem 2. 14 and Theorem 2.20, and hence 

1 _ 1 1 

'^H^) ~ £ifx - /v) " fi(v.-vv)' 

Now solving for R^'^ gives 



R^^^^y^^^^iizm^^, (2.38) 



£(/!.t - hy) 

and the conclusion follows from (2.12), (2.22), and (2.32) 
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3. Trace resistance 

The third type of subnetwork takes into account the connectivity of the complement 
of the subnetwork, but does not add anything extra. The name "trace" is due to the fact 
that this approach comes by considering the trace of the Dirichlet form £ to a subnetwork; 
see [FOT94]. Several of the ideas in this section were explored previously in [KigOl, 
Kig03,Kig09,Met97]. 

The discussion of the trace resistance and trace subnetworks requires some definitions 
relating the transition operator (i.e. Markov chain) P to the probability measure P'"^' on the 
space of (infinite) paths in G which start at a fixed vertex a. Such a path is a sequence of 
vertices {x„}'^^q, where xq - a and x„ ~ x„+i for all n. 

Deflnition 3.1. Let r(a) be the space of all paths y beginning at the vertex a e G", and let 

r(a, b) c r(fl) be the subset of paths that reach b, and that do so before returning to a: 

T{a, b) :- {y € r(fl) •. b - x„ for some n, with x^ ^ a for 1 < A: < n). (3.1) 
Definition 3.2. The space r(fl) carries a natural probability measure P*"^' defined by 

V^'\y):^Y]p{xi-uxd, (3.2) 

where p(x,y) is as in (1.2). The construction of P*'' comes by applying Kolmogorov consis- 
tency to the natural cylinder-set Borel topology that makes r(a) into a compact Hausdorff 
space. 

Definition 3.3. Let X,,, be a random variable which denotes the (vertex) location of the 
random walker at time m. Then let T j be the hitting time of x, that is, the random variable 
which is the expected time at which the walker first reaches x: 

Tx '■- minjm > ■. X„, - x]. (3.3) 

More generally, th is the time at which the walker first reaches the subnetwork H. For a 
walk started in H, this gives th - 0. 

3.1. Tlie trace subnetworls. It is well-known that networks {(G, c)) are in bijective cor- 
respondence with reversible Markov processes {P}; this is immediate from the detailed 
balance equations which follow from the symmetry of the conductance: 

c(x)p(x,y) = Cxy = Cj,^ = c(y)p(y,x). 

It follows from A = c(l - P) that networks are thus in bijective correspondence with 
Laplacians, if one defines a Laplacian as in (1.1). That is, a Laplacian is a symmetric linear 
operator which is nonnegative definite, has kernel consisting of the constant functions, and 
satisfies {l^6x)(y) < for x + y. In other words, every row (and column) of tr(A, H) sums 
to 0. (This is the negative of the definition of a Laplacian as in [KigOl] and [CdV98].) In 
this section, we exploit the bijection between Laplacians and networks to define the trace 
subnetwork. For if^ c G, the idea is as follows: 



take the trace to H 



tr(A,//") < — > W 



Definition 3.4. The trace of G to is the network whose edge data is defined by the trace 
of A to which is computed as the Schur complement of the Laplacian of H with respect 
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(3.4) 



to G. More precisely, write the Laplacian of G as a matrix in block form, with the rows 
and columns indexed by vertices, and order the vertices so that those of H appear first: 

A 

B D 

where is the transpose of B. If ({G) := {/ : G" — » R), the corresponding mappings are 

A -.{{H) {(H) B^ : {{H'^) 1(H) 

B -.{(H) e(H^) D : i(H^) ((H^). (3.5) 

It turns out that the Schur complement 

tr(A, A -B^D^'B (3.6) 

is the Laplacian of a subnetwork with vertex set //"; cf. [KigOl, §2.1] and Remark 3.9? 
A formula for the conductances (and hence the adjacencies) of the trace is given in Theo- 
rem 3.8. Denote this new subnetwork by //'^ 

If //" c G° is finite, then for x,y € H, the trace of the resistance on H is denoted 
RHt'{x,y), and defined as in Definition 2.2. The trace resistance is then defined to be 

R\x,y):^\imRc>;{x,y), (3.7) 

where {Gk} is any exhaustion of G. 

Definition 3.5. lfa,be hdH, then we write 

r(fl, b)\^f. := {y € r(fl, b) \ Xi eH\Q<i< n], (3.8) 

for the set of paths from a to b that do not pass through any vertex in //'^. Note that if 
x,y ehdH are adjacent, then any path of the form y - (x,y, . . .) is trivially in Y(a, b) . 

Definition 3.6. Let P[fl — > b] denote the probability that a random walk started at a will 
reach b before returning to a. That is, 

¥[a^b]:=¥'^'\r(a,b)). (3.9) 

Note that this is equivalent to 

¥[a -^b]^ PjTfc < T^] := P[Ti <Ta\xQ^ a], (3.10) 

where is the hitting time of a after leaving a, i.e., := min{m > 1 ■. X,,, - a}; compare 
to Definition 3.3. More generally, one also has :- min{m > 1 ■. X„, € H}. 
If a, b e hdH, then we write 

¥[a^b]\^, :=P<^>(r(fl,/7)|^c)' (3-11) 
that is, the probability that a random walk started at a will reach b via a path for which 
X,„ i H for ni - 1,2, ... ,Tt, — I. 

Remark 3.1 (More probabilistic notation). The formulation in (3. 1 1) is conditioning P''^'(r(a, b)) 
on avoiding H; the notation is intended to evoke something like "P[a — > Z^ly c //'-]". 
However, this is not correct because a,b e H and y may pass through H after Th. 

In Theorem 3.8, we use the following common notation as in [Spi76] or [WoeOO], for 
example. All notations are for the random walk started at x. 

P"(x,y) - p^"\x,y) - Vx[Xn - y] probability that the walk is at y after n steps 



"It will be cleai' from (3.14) that always exists in this context, and hence (3.6) is always well-defined. 
Furthermore, the existence of the trace is given in [Kig03, Prop. 2.10]; it is known from [KigOl, Lem. 2.1.5] that 
D is invertible and negative semidefinite. 
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G(x, y) - Yj7=qP^"^(^' expected number of visits to y 

f "\x,y) - Pf[T,, - n] probability that the walk first reaches y on the n* step 

F{x, y) - SJ^o/^"'^-*' probability that the walk ever reaches y 

Note that if the walk is killed when it reaches y, then p^"\x,y) = f^"\x,y) because the first 
time it reaches y is the only time it reaches y. Therefore, when the walk is conditioned to 
end upon reaching a set 5 , one has G{x, y) = F{x, y) for ally e S . 

Theorem 3.8. For //" c G", the conductances in the trace subnetwork H'^ are given by 



c^,, = c,.,. + c{x)¥[x y] 



(3.12) 
(3.13) 



Consequently, the transition probabilities in the trace subnetwork are given by 

p\x,y) = p{x,y) + F[x y]\^c . 

Proof. Using subscripts to indicate the block decomposition corresponding to H and H'- 
as in (3.4), the Laplacian may be written as 

CAil - Pa) -CaPbt 



^ -cdPb cd{1 - Pd) 

Then the Schur complement is 



for 



c = 



ca 



CD 



tr(A, H)^CA- caPa - caPbKI - PdT'c-jIcdPb 



Ca - Ca 



Pa + Pb^ 



\n=0 



^ca(I-Px). (3.14) 

Note that is substochastic, and hence the RW has positive probability of hitting bdGjt, 
whose vertices act as absorbing states. This means that the expected number of visits to 
any vertex in is finite and hence the matrix Px has finite entries. 

Meanwhile, using PA{x,y) to denote the {x,yy^ entry of the matrix P^, and as in 
Definition 3.6, we have 



_ p(c) 



[j{yer(x,y)\^, ■-. r J = ^) 

(ir 6 r(x,y)|^c ■•■ = 1)) + Z P"' Or e nx,y)\„c ■■■ = k}) 



k=2 



- PA(x,y) + 2 Z P*"^-"' f^^Bihy) 

H=0 S,t 

^Px{x,y). 

To justify (3.15), note that by (3.5), P^ corresponds to steps taken in H^. Therefore, 

J P^]p J(.^,3;) = PBTPB(x,y) + PBrPDPB(x,y) + P^rP^ PB(x,y) + . . . 

is the probability of the random walk taking a path that steps from x e H to H^, meanders 
through for any finite number of steps, and finally steps to y e H. Since y i H^, 

PB.P^PB(x,y) = ¥AXk^2 = y] = PJr, = k + 2], 



(3.15) 
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because the walk can only reach y on the last step, as in Remark 3.7. It follows by classical 
theory (see [Spi76], for example) that the sum in (3.15) is a probabihty (as opposed to an 
expectation, etc.) and justifies the probabilistic notation Px in (3.14). Note that PA{x,y) 
corresponds to the one-step path from x to y, which is trivially in nx,}?)]^); by (3.8). Since 
PAix,y) = p{x,y) = Cn,/c(jc), the desired conclusion (3.12) follows from combining (3.14), 
(3. 15), and (3. 1 1). Of course, (3. 13) follows immediately by dividing through by c{x). a 

The authors are grateful to Jun Kigami for helpful conversations and suggestions for the 
proof of Theorem 3.8. 

Remark 3.9 (The trace construction is valid for general subsets of vertices). While Defini- 
tion 3.4 applies to a (connected) subnetwork of G, it is essential to note that Theorem 3.8 
applies to arbitrary subsets //" of G". 

It is clear from (3.12) that the edge sets of int H and int //''^ are identical, but the conduc- 
tance between two vertices x,y ehd H^' is greater iff there is a path from xtoy that does 
not pass through H. Indeed, if there is a path from x to y which lies entirely in H'^ except 
for the endpoints, then x and y will be adjacent in //'^ even if they were not adjacent in H. 

Remark 3.10 (Network reduction, and resistance distance via Schur complement). A theo- 
rem of Epifanov states that every finite planar network with vertices x, y can be reduced to 
a single equivalent conductor via the use of three simple transformations: parallel, series, 
and V-Y; cf. [Epi66, Tru89] as well as [LP09, §2.3] and [CdV98, §7.4]. More precisely, 

(i) Parallel. Two conductors ci'' and cfy connected in parallel can be replaced by a single 
conductor c^,. - + c^y- 

(ii) Series. If z has only the neighbours x and y, then z may be removed from the network 
and the edges c^z and Cy~ should be replaced by a single edge Cv, = (c^i + c^} )"' . 

(iii) V-Y. Let f be a vertex whose only neighbours are x,y,z- Then this "Y" may be 
replaced by a triangle ("V") which does not include t, with conductances 



Cxv 



Cvz 



CytCtz 



c(t) 



This transformation may also be inverted, to replace a V with a Y and introduce a 
new vertex. 

It is a fun exercise to obtain the series and V-Y formulas by applying the Schur complement 
technique to remove a single vertex of degree 2 or 3 from a network. Indeed, these are both 
special cases of the following: let f be a vertex of degree «, and let H be the (star-shaped) 
subnetwork consisting only of t and its neighbours. If we write the Laplacian for just this 
subnetwork with the f* row & column last, then 







-Cx, 



... Cxj -Cx„t 
~Cxit ■ ■ ■ ~^x„t c(f) 



and the Schur complement is 



tr(A|„,//\{r)) = 



Cx\t 







Cxit 






1 












.. 


■ <^x„l . 







"x„t j : 
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whence the new conductance from x, to xj is given by CxitCtx lc{t). It is interesting to note 
that the operator being subtracted corresponds to the projection to the rank-one subspace 
spanned by the probabilities of leaving t: 



1 



Cx,. 



Cx„. 



] = c(0|v)(v|, 



using Dirac's ket-bra notation for the projection to a rank-1 subspace spanned by v where 

V = [ p{t,xi) . . . p{t,x„) ] . 

In fact, |\')<v| = Px, in the notation of (3.14). In general, the trace construction (Schur 
complement) has the effect of probabilistically projecting away the complement of the 
subnetwork. 

Remark 2.4 describes how the effective resistance can be interpreted as the correct resis- 
tance for a single edge which replaces a subnetwork; see Figure 1 . The following corollary 
of Theorem 3.8 formalizes this interpretation by exploiting the fact that the Schur comple- 
ment construction is viable for arbitrary subsets of vertices; see Remark 3.9. In this case, 
one takes the trace of the (typically disconnected) subset {x,y) £ G°; note that | _1 1 1 is 
the Laplacian of the trivial 2-vertex network when the edge between them has unit conduc- 
tance. The following result is [Kig03, Thm. 2.14]. 

Lemma 3.11. Let H2 Q Hi be finite subnetworks of G. Then for a,b e /Z", one has 
Rnfia, b) = Rn'^ia, b). 

Corollary 3.12. Let Lf — {x,y] be any two vertices ofG. Then the trace resistance is 



fr(A, H) = 



1 



(3.16) 



where fr(A, H) ^ A - B^D-^B as in (3.6). 



Proof. Take H - {x,y] in Theorem 3.8. As discussed in Remark 3.9, it is not necessary to 
have X ~ y. For any exhaustion {Gj:)^j with H = G\, Corollary 3.11 gives 

R^\x,y) = \\mR0,{x,y) = RMx,y) = RH«(x,y). 

Note that in this case, (Pbt Zh ^"d^b) (x,y) corresponds all paths from x to y that consist 
of more than one step: 



x^y]\jjc =PA{x,y) + 



Pbt Yj nPB\(x,y) = p{x,y) + ^ P(r), (3.17) 



M>2 



and that the matrix in (3.16) is the Laplacian of a network consisting of two vertices and 
one edge of conductance 1 ; see Figure 1 . □ 



Corollary 3.13. The trace resistance R''^(x,y) is given by 

tr 1 

R'\x,y) = 

^ c(x)¥[x^y] 

Proof. Again, take //" - {x,y}. Then 

R"{x,yr' = cf; = cxy + c{x)¥[x ^ y] 



(3.18) 



^ c(x)[p(x,y) + ¥[x ^ y]\j^c) 
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= c(x)P[x -> y], 

where Corollary 3.12 gives the first equality and Theorem 3.8 gives the second. □ 

Remark 3.14 (Effective resistance as "path integral"). Corollary 3.13 may also be obtained 
by the more elegant (and much shorter) approach of [LP09, §2.2], where it is stated as 
follows; the mean number of times a random walk visits a before reaching b is P[a — > 
ii] ' = c{a)R{a, b). We give the present proof to highlight and explain the underlying role 
of the Schur complement with respect to network reduction; see Remarks 3.9-3. 10. A key 
point of the present approach is to emphasize the expression of effective resistance R{a, b) 
in terms of a sum over all possible paths from a to b. By Remark 2.23, it is apparent that 
this "path-integral" interpretation makes R^' much more closely related to R^ than to R^ , 
as seen by the following result, which also follows immediately from [Kig03, Thm. 2.14]. 

Corollary 3.15. On any transient network, R^'{a, b) - R^{a, b). 

Proof. By Corollary 3.11, it is clear that R(jtr{a, b) - Rqu ^ {a, b) for all k. Meanwhile, any 
path from atob will lie in Gt for sufficiently large k, so it is clear by Theorem 3.13, the 
sequence {R^^{a, b)}'j°^Q is monotonically decreasing with limit 7?^(a, b) = R^'{a, b). □ 

Remark 3.16. Writing [x — > y | y c //] to indicate a restriction to paths from x to y that lie 
entirely in H, as in Remark 3.7, one has 

^^'^'''^^ " C(X) (P[X ^ y I y C G,] + P[X ^ y I r 2 Gi]) 

< ^- = RrFix,y). 

c{x)-¥[x^y\yQGk\ ^ 

Essentially, Corollary 3.11 is an expression of the first equality and Corollary 3.15 is a 
consequence of the inequality and how it tends to an equality as A: — > oo. 

3.2. Projections in Hilbert space and the conditioning of the random walk. In Re- 
mark 2.22, we gave an operator-theoretic account of the difference between R^ and R^ . 
The foregoing probabilistic discussions might lead one to wonder if there is a probabilistic 
counterpart. An alternative approach is given in [Kig03, App. B]. 
On a finite network, it is well-known that 

v^^R(o,x)u,, (3.19) 

where Uxiy) is the probability that a random walker (RW) started at y reaches x before o: 

M,(y):=Pv[T, <T„]. (3.20) 

Here again, denotes the hitting time of x as in Definition 3.3. Note that (2.5) gives 
M., = The relationship (3.19) is discussed in [DS84,LPW08,LP09]. 

Theorem 3.17 is a wired extension of (3.19) to transient networks. The corresponding 
free version appears in Conjecture 3. 18. 

Theorem 3.17. On a transient network, let fx be the representative of Pj^i^Vx specified by 
fxio) — 0. Then for x + o, fx is computed probabilistically by 

fxiy) = R'^io, X) {¥y[Tx < T„] + ¥^[To = Tx = cx,]P$^[r„ = cx,] lim ^^V>%[t^^ < r,,,,,]) . 

(3.21) 
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Proof. Fix x,y and an exhaustion {GaI^j, and suppose without loss of generality that 
o,x,y e G\. Since Vv = fx on any finite network, the identity (3.19) gives /^*^' = R(jw{o, x)uf\ 
where f^'^^ is the unique solution to Av - 6^ - So on the finite (wired) subnetwork G^, and 

iifiy) P,' [r, < t„]. 

where the superscript indicates the network in which the random walk travels. As in the 
previous case, we just need to check the limit of uf\ for which, we have 

uf(y) = P,, [t, < To & r, < TooJ + P, ' [r, < & r, > r^J (3.22) 
The first probability in (3.22) is 

P/ [r, < T„ & T, < TeoJ = P?[t, < To & T, < T^c ] 

-^-^ P^[t, < T„ & T, < CX,] = pG[r, < To], 

where the last equality follows because r , < t„ implies t^ < oo. 

The latter probability in (3.22) measures the set of paths which travel from y to ooj 
without hitting x or o, and then on to x without passing through o, and hence can be 
rewritten 

P/ [Too, < r, < To] = P/ [t<», < T|„,,,]P4 [r, < To] 

= Pv' [Too, < T,o„,|] ^P4 [t«, < T,,,o|]P4 [t, < T,co,,o)] + P4 [Tx < T|oo,,o)]J , 

since a walk starting at ooj. may or may not return to ooj. before reaching x. 

First, consider only those walks which do not loop back through oo^. (i.e., multiply out 
the above expression and take the second term) to observe 

r-w (-\v r-w (-w . , 

Pv' [Too, < T,o,,|]Pl:^. [T, < T|oo,,o)] = Pv' [Too, < T,o,,|]P,' [To., < T^]^ (3.23) 

= (l - Pf [T|o,,| < To.,]) (l - Pf [To < Tooj) 

= (l-P5^h„,,<r^c])(l-P?[T.<r^c])^ 

(l - Pf [T,„,„ < oo]) (l - P^[^„ < cx,]) lim ^ 

- P^[to = = oo]pG[r„ = cx,] Um (3.24) 

Note that (3.23) comes by reversibility of the walk, and the way probability is computed 
for paths from ooj- to x which avoid o and ooj,. Since the network is transient, Y,'k=\ c{°°kY^ 
is summable by Nash- William's criterion and so limjt^oo -^^^ — causes (3.24) to vanish. 
Now for walks which do loop back through oo^, the same arguments as above yield 

(jW qW qW 

P/ [r„,. < T,„,.,|]P4 [Too, < T|,,o|]P4 [r, < r|o„,„„,] 

^';[To = T, = CX,]pG[To = cx,] hm ^pJ[Too, < T^x,o}], 

and the conclusion follows. □ 

The following conjecture expresses a free extension of (3.19) to infinite networks. We 
offer an erroneous "proof" in the hopes that it may inspire the reader to find a correct proof. 
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The error is discussed in Remark 3.19, just below. In the statement of Conjecture 3.18, we 
use the notation 

\y\ < oo (3.25) 

to denote the event that the walk is bounded, i.e., that the trajectory is contained in a finite 
subnetwork of G. 

Conjecture 3.18. On an infinite resistance network, let Vx be the representative of an 
element of the energy kernel specified by v^io) — 0. Then for x + o, is computed 
probabilistically by 

v,(y) = R^{o, x)P,,[t, < T„ I Irl < (3.26) 
that is, the walk is conditioned to lie entirely in some finite subnetwork as in (3.25). 

"Proof." Fix x,y and suppose without loss of generality that o,x,y e Gi. One can write 
(3.19) onGk as v**' = Rc^io, x)uf \ In other words, v**' is the unique solution to Av = S^-So 
on the finite subnetwork G^. Since R'^{x,y) - lim^t^oo RQF{x,y) by (2.10), it only remains 

to check the Umit of uf^ . Using a superscript to indicate the network in which the random 
walk travels, we have 

Um ufHy) = lim [r, < t^] = Hm P^[t, < | y c Cf ] . (3.27) 

Here again, the notation [y c H] denotes the event that the random walk never leaves the 
subnetwork//, i.e., t^c - The events [y c G^] are nested and increasing, so the limit 
is the union, and (3.26) follows. Note that is recurrent, so y c G^ implies t.i < oo. □ 

Remark 3.19. As indicated, the argument outlined above is incomplete due to the second 
equality of (3.27). While the set of paths from y to x in G^ is the same as the set of paths 
from y to X in G which lie in Gk, the probability of a given path may differ when computed 
in network or the other. This happens precisely when y passes through a boundary point: 
the transition probability away from a point in bd Gk is strictly larger in G^ than it is in Gk- 

3.3. The shorted operator. It is worth noting that the operator D defined in (3.5) is al- 
ways invertible as in the discussion following (3.14). However, the Schur complement 
construction is vaUd more generally. As is pointed out in [BM88], the shorted opera- 
tor generalizes the Schur complement construction to positive operators on a (typically 
infinite-dimensional) Hilbert space '7/; see [And71, AT75, Kre47]. In general, let T - T* 
be a positive operator so {ip. Tip) > for all (f € Tl, and let 5 be a closed subspace of 'H. 
Partition T analogously to (3.5), so that A : S S , B : S ^ 5^ : ^ 5, and 
D:S^ ^ S^. 

Theorem 3.20 ( [AT75]). With respect to the usual ordering of self-adjoint operators, there 
exists a unique operator Sh(T) such that 

Sh(T) = sup |l > ■■. 

and it is given by 

Sh{T) = lim (a - B^(D + eY^b) . 

In particular, the shorted operator coincides with the Schur complement, whenever the 
latter exists. 

There is another characterization of the shorted operator due to [BM88]. 



L 
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Theorem 3.21 ( [BM88]). Suppose {il/„] c'H is a sequence satisfying {if/„,Di^„} < M for 
some M eR, and \im„^ca ^ [X] ~ [o]- Then Sh(T)(p - lim„^oo (Aip + B^(/'„). 

4. Comparison of resistance metric to other metrics 

4. 1 . Comparison to geodesic metric. On a Riemannian manifold (Q, g), the geodesic 
distance is 

dist,(x,y) :=inf{j| g(r'(0,r'(0)'^'^/f • r(0) = x,r(l) = y,r 6 c'j . 

Definition 4.1. On (G, c), the geodesic distance from x to y is 

disty(x,y) mf{r(y) ■. y e T(x,y)}, (4.1) 

where r{y) := 2(A-,y)ey '^xv ■ (For resistors in series, the total resistance is the sum.) 

Remark 4.2. Definition 4.1 should not be confused with the combinatorial distance (or 
"shortest path metric") found in the literature on general graph theory. Without weights 
on the edges one usually defines the shortest path metric simply as the minimal number 
of edges in a path from x to y. (This corresponds to taking c = 1 .) Such shortest paths 
always exist. According to Definition 4.1, shortest paths may not exist (cf. Example 6.4). 
Of course, even when they do exist, they are typically not unique. 

It should be observed that effective resistance is not a geodesic metric, in the usual sense 
of metric geometry; it does not correspond to a length structure in the sense of [BBIOl, §2]. 

We include the following folkloric result for completeness. 

Lemma 4.3. The effective resistance is bounded above by the geodesic distance. More 
precisely, R'^{x,y) < disty(x,y) with equality if and only ifG is a tree. 

Proof. If there is a second path, then some positive amount of current will pass along it 
(i.e., there is a positive probability of getting to y via this route). To make this precise, let 
V - Vx — Vy and let y = (x = xq, xi , . . . , x„ - y) be any path from x to y: 

R^{x,yf ^\v{x)-v{yf <r{y)&{v), 

by the exact same computation as in the proof of [JP09b, Lemma 2.5], but with u - v. The 
desired inequality then follows by dividing both sides by £(v) = R^{x,y). 

The other claim follows by observing that trees are characterized by the property of 
having exactly one path y between any x and y 'mC^. By (2.13), R^{x,y) can be found by 
computing the dissipation of the unit current which runs entirely along y from x to y. This 
means that /(x,_i,x,) = 1 on y, and 7 = elsewhere, so 

" 1 " 1 
R\x, y) = £)(/) = y /(x,_i , Xif = y = r(r). □ 

Remark 4.4. It is clear from the end of the proof of Lemma 4.3 that on a tree, v^ - v,. is 
locally constant on the complement of the unique path from x to y. However, this may 
not hold for f^ - fy, where /j = Pri,A'x\ see Example 6.2. This is an example of how the 
wired resistance can "cheat" by considering currents which take a shortcut through infinity; 
compare (2.13) to (2.23). 
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4.2. Comparison to Connes' metric. The formulation of Rix, y) given in (2.4) may evoke 
Connes' maxim that a metric can be thought of as the inverse of a Dirac operator; cf. [Con94] . 
This does not appear to have a Hteral incarnation in the current context, but we do have the 
inequaUty of Lemma 4.5 in the case when c = 1. In this formulation, v G "Hs is considered 
as a multiplication operator defined on u by 

(vu)(x) := v(x)u(x), Vx e G°, (4.2) 

and both v and A are considered as operators on {^(G^ n domfi. We use the commutator 
notation [v. A] := vA - Av, and ||[v, A]|| is understood as the usual operator norm on fi. 

Lemma 4.5. Ifc — 1, then for all x,y e G^^ one has 

R(x,y) < sup{|v(x) - v(y)f\ \\[v,A]\\ < V2,v € dom£). (4.3) 

Proof. We will compare (4.3) to (2.9). Writing for multiplication by v, it is straightfor- 
ward to compute from the definitions 

(M,A - AM,)u{x) = ^(v(y) - v{x))u{y), 
SO that the Schwarz inequahty gives 



||[M,,A]m||^= ^ 



xeG° 



Yj.v{y)-v{x))u(y) 



xeG" V v~A- 
i|2 f.„ „ii ^ ^ rzO 



By extending the sum of |m(x)| to all x e G , this (admittedly crude) estimate gives 



V, A]m||^ < 2||m||^£(v), and hence ||[v, A]||^ < 2£(v). 



4.3. Effective resistance between measures. We describe a notion of eff'ective resistance 
between probability measures, of which R{x, y) (/?^ or R^) is a special case. This concept 
is closely related to the notion of total variation of measures, and hence is related to mixing 
times of Markov chains; cf. [LPW08, §4.1]. When the Markov chain is taken to be random 
walk on an ERN, the state space is just the vertices of G. 

Definition 4.6. Let fx and v be two probability measures on G°. Then the total variation 
distance between them is 



distjvOu, v) :- 2 sup |yu(A) - v(A)\. 

AQC" 



(4.4) 



Proposition 4.7 ( [LPW08, Prop. 4.5]). Let /i and v be two probability measures on the 
state space Q of a (discrete) Markov chain. The total variation distance between them is 



distri/(ju, v) - sup < 



Here, ||m|U supj.gpo \u{x)\. 



^ u{x)ii(x) - ^ u{x)v{x) 



< 1 



(4.5) 



If we think of yu as a linear functional acting on the space of bounded functions, then it is 
clear that (4.5) expresses distTv(^«, v) as the operator norm ||ju - v||. That is, it expresses the 
pairing between fj. e and u e {°° . We can therefore extend R'^ directly; see Remark 2.12. 
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Definition 4.8. The free effective resistance between two probability measures fj. and v is 

•■.||M||fi<lL (4.6) 



distgf (/i, v) := sup < 



^ u{x)n{x) - ^ u{x)v{x) 

\ xeG° xeC ) 

in accordance with (2.16), and the wired effective resistance between them is 

■■.\\u\\E<l,uerin\, (4.7) 



distsvv(yi, v) := sup < 



^ u{x)n{x) - ^ u{x)v{x) 



xeC« xeG" 



in accordance with (2.26). 



It is clear from this definition (and Remark 2.12) that 7?^(;ic,y) - dist^f ((5^^, (5,.) and 
R^{x,y) - dist;;«'(5^, 6y). This extension of effective resistance to measures was motivated 
by a question of Marc Rieffel in [Rie99]. 

5. VON Neumann construction of the energy space "He 

In Theorem 5.4 we show that an electrical resistance network equipped with resistance 
metric may be embedded in a Hilbert space in such a way that /?'^^ is the norm difference of 
the corresponding vectors in the Hilbert space. It turns out that (up to unitary isomorphism) 
the Hilbert space is l-is when the embedding is applied with R - R'' and T^in when applied 
with R = R^; see Remark 5.6. As a consequence, we obtain an alternative and independent 
construction of the Hilbert space "Hs of finite-energy functions. This provides further 
justification for 'He as the natural Hilbert space for studying the metric space (G, R'^) and 
T^in as the natural Hilbert space for studying the metric space (G, R^). We use the notation 
(G, R) when the distinction between R'^ and R^ is not important. 

Definition 5.1. A function d : X x X ^ Ris negative semidefinite iff for any / : X — > R 
satisfying Y^^^x fi^) - 0' one has 

YjmdHx,y)f(y)<0, (5.1) 

x,yeF 

where F is any finite subset of X. 

Tlieorem 5.2 (von Neumann). Suppose (X, d) is a metric space. There exists a Hilbert 
space 'H and an embedding w : {X, d) ^ sending x and satisfying 

d{x,y)^\\Wx-Wy\\^ (5.2) 

if and only ifd^ is negative semidefinite. 

von Neumann's theorem also has a form of uniqueness which may be thought of as a 
universal property. 

Theorem 5.3 (von Neumann). If there is another Hilbert space % and an embedding 
k : 'H ^ 'K, with \\kx — kyW-ic — d{x,y) and {kx}xex dense in "K, then there exists a unique 
unitary isomorphism U : 'H ^ 'K. 

The following theorem is inspired by the work of von Neumann and Schoenberg [vN32, 
Ber96, Sch38b, Sch38a, BCR84] on "screw functions", but is a completely new result. One 
aspect of this result that contrasts sharply with the classical theory is that the embedding is 
applied to the metric R^^^ instead of R, for each of R = R'^ and R = R^ . 

Theorem 5.4. (G,R^) may be isometrically embedded in a Hilbert space. 
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Proof. According to Theorem 5.2, we need only to check that is negative semidefi- 
nite (see Definition 5.1). Let / : G'^ — » R satisfy Yjx£G° fi^) - 0- We must show that 
YixxeF fi^)R^ i^^y)fiy) ^ 0' for any finite subset F c G°. From (2.12), we have 



2 f{x)R^{x,y)f{y) - ^ f{x)&{Vx - v,)f(y) 

x,yeF 

= 2 f(x)6(v,)f(y) - 2 2 7w<vx, Vy}6f(y) + 2 7W£(Vx)/(3') 

x,yeF x,yeF x,yeF 

= -2/^/(x)v„2/(y)v,\ 

VvgF yeF 'a 



= -2 



< 0. 

For the second equality, note that the first two sums vanish by the assumption on /. □ 

Corollary 5.5. (G, R^) may be isometrically embedded in a Hilbert space. 

Proof. Because the energy-minimizer in (2.22) is - PrmV^, we can simply repeat the 
proof of Theorem 5.4 with /v in place of v^. □ 

Corollary 5.6. Up to unitary isomorphism, the von Neumann embedding of (G,R^) into 
a Hilbert space is V : G "He given by x i-^ V j, and the von Neumann embedding of 
(G, R^) into a Hilbert space is 'F : G 'Fin given by x 

Proof. Since R^{x, y) - \\vx - I'vllg by (2. 12), Theorem 5.3 shows that the embedded image 
of {G,R'^) is unitarily equivalent to the £-closure of spanjvv), which is 'H^. Similarly, 
R'^{x,y) - ll/v - /vl||, where fx :- PrmVx, by (2.22), whence the embedded image of 
(G, R^) is unitarily equivalent to the £-closure of span{/v), which is Fin. a 

von Neumann's theorem is constructive, and provides a method for obtaining the em- 
bedding, which we briefly describe, continuing in the notation of Theorem 5.2. 

Step 1 : Schwarz inequality. If c/ is a negative semidefinite function on Z x Z, then 
define a positive semidefinite bilinear form on functions /, § : Z — > C by 

Qif^g) = (f^8}Q := - 2 fMdHx,y)g(y). (5.3) 

A-,_V 

This gives a quadratic form Q(f) := Q(f,f) for which Q{f,gf < Q{f)Q{g) holds. 

Step 2: The kernel of Q. Denote the collection of finitely supported functions on X 
by Fin{X) and define Tino{X) {/ e Tin{X) ■. Y.xfix) = 0). Before completing FinoiX) 
with respect to Q, define the subspace ker Q — {f^ Fino{X) \ Q{f) - 0). 

Step 3: Pass to quotient. Define Q to be the induced quadratic form on the quo- 
tient space FinoiX)/ kerQ. Now Q is strictly positive definite on the quotient space and 
ll'/'ll'/f.w ~Q('P) will be a bona fide norm. 

Step 4: Complete. Completing the quotient space with respect to || ■ \[/^^,^ gives a 
Hilbert space 

, with <^,iA)H« ^-eC^'-A), (5.4) 

into which {X, d) may be embedded. 
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Remark 5.7. In the construction outlined above, one can choose any vertex o e G" to act 
as the "origin" and it becomes the origin of the new Hilbert space 'Hvn- As a quadratic 
form defined on the space of all functions v : G° ^ C, the energy is indefinite and hence 
allows one to define only a quasinorm. One way to deal with the fact that £ does not "see 
constant functions" is to adjust the energy so as to obtain a true norm: 

<M, v)o m(o)v(o) + {u, v}e. (5.5) 

This is done in [Yam79, KY89, MYY94, KigOl, LP09], for example, and a comparison 
with the current approach is discussed in [JP09b, §4.1]. We have instead elected to work 
"modulo constants" because the kernel of S is the set of constant functions, and inspection 
of von Neumann's embedding theorem (cf. (5.4)) shows that it is precisely these functions 
which are "modded out" in von Neumann's construction. 

Corollary 5.8. v e 'Kg if and only ifZxjec" vix)R(x,y)\'(y) < oo. 

Corollary 5.8 follows from the construction outlined above and is comparable to G(f, f) 
in [KY82, §2]. 

6. Examples 

In this section, we introduce the most basic family of examples that illustrate our tech- 
nical results and exhibit the properties (and support the types of functions) that we have 
discussed above. 

Example 6.1 (Integer networks). Let (Z, c) denote the network with integers for vertices, 
and with conductances defined by c. We fix o = 0. 

These networks are more interesting when c tends to oo. For example, YjC^y < oo 
implies 'Harm + for (Z, c), as is shown in [JP09b, Thm. 6.4]. It is helpful to keep the 
following more concrete model in mind, especially if one hopes for tractable computations. 

Example 6.2 (Geometric integer model). For a fixed constant c > 1, let (Z, c") denote the 
network with integers for vertices, and with geometrically increasing conductances defined 
by Cn-\,n - c™""""! !""'" so that the network under consideration is 

^2 ''3 4 

2 1 1 2 3 



Again, we fix o = 0. On this network the energy kernel is given by 

0, /t < 0, 

v„(k) = < 



1 < yt < n, n > 0, 



k > n. 



l-r 

and similarly for « < 0. Also, the function Wo(n) - or'"', a := 2(i-r) ' defines a monopole 
(that is. Wo e "Kg and Awo - 6o), and h{n) - sgn(n)(l - Wo{n)) defines an element of 
IHarm. See Figure 3. 

In Figure 3, one can also see that f\ - PrmV\ induces a current flow of 1 amp from 1 to 
0, with ^ amps flowing down the 1 -edge path from 1 to 0, and the remaining current of 
^ amps flowing down the "pseudo-path" from 1 to +oo and then from -oo to 0. 

Example 6.3 (Binary tree). One may have 'Harm + for networks with constant conduc- 
tances c - \, provided they branch sufficiently rapidly. For example, consider the binary 
tree (7", 1). An exhaustion of this network is depicted in Figure 2 and Figure 4 depicts an 
element of the energy kernel and its projections to Tin and 'Harm. Let o be the root. 
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Figure 3. The functions v'l, V2, and V3 on (Z,c"). Also, the monopole Wq and the pro- 
jection fi = Pj^„vi. See Example 6.2 



and let V„ be the set of vertices of (T, 1) that are n steps from o. If one were to solder these 
vertices V„ together, for each n, the result would be isomorphic to (Z, c") for c - 2? 



Example 6.4 (Infinite ladder). The following infinite one-sided ladder model furnishes a 
situation where no shortest path exists, as mentioned in Remark 4.2. Resistances are as 
labelled. 

(6.1) 



4-" 



4-(ii+i) 



Then disty(Q;, w) = |, but r(j) > | for every path y from x to y. 



Nonetheless, there remain important differences between (7~, 1) and (Z, 2"). For example, A is self-adjoint 
on the former but not on the latter, due to the presence of nontrivial deficiency spaces on (Z, 2") for c > 1; 
see [JP09c, Ex. 13.41]. 
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Figure 4. The reproducing kernel on the tree with c = 1. For a vertex x which is adjacent 
to the origin o, this figure illustrates the elements v,, = P'j^inVx, and = P'Harm^'x', see 
Example 6.3. 
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